A comprehensive study of an online packet scheduling algorithm
نویسندگان
چکیده
منابع مشابه
A Comprehensive Study of an Online Packet Scheduling Algorithm
We study the bounded-delay model for Qualify-of-Service buffer management. Time is discrete. There is a buffer. Unit-length jobs (also called packets) arrive at the buffer over time. Each packet has an integer release time, an integer deadline, and a positive real value. A packet’s characteristics are not known to an online algorithm until the packet actually arrives. In each time step, at most...
متن کاملAn Empirical Study of Online Packet Scheduling Algorithms
This work studies online scheduling algorithms for buffer management, develops new algorithms, and analyzes their performances. Packets arrive at a release time r, with a non-negative weight w and an integer deadline d. At each time step, at most one packet is scheduled. The modified greedy (MG) algorithm is 1.618-competitive for the objective of maximizing the sum of weights of packets sent, a...
متن کاملComparative Study of Packet Scheduling Algorithm in LTE Network
Corresponding Author: Nor Asilah Wati Abdul Hamid Faculty of Computer Science and Information Technology, Universtit Putra Malaysia, Malaysia Email: [email protected] Abstract: At present, Long-Term Evolution (LTE) is the most popular Internet access technology because of its robust wireless connectivity that can support data, voice, video and messaging traffic. This advantage has significantly ...
متن کاملOnline Packet Scheduling Under Adversarial Jamming
We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of online scheduling algorithms, that is, the ratio between the throughputs achieved by the algorithm and the best scheduling for the same arrival and error patter...
متن کاملAn Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks
Admission control schemes and scheduling algorithms are designed to offer QoS services in 802.16/802.16e networks and a number of studies have investigated these issues. But the channel condition and priority of traffic classes are very rarely considered in the existing scheduling algorithms. Although a number of energy saving mechanisms have been proposed for the IEEE 802.16e, to minimize the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.06.002